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Abstract. In this paper we consider two related objects: singular positive semidefinite Han- 
kel block-matrices and associated degenerate truncated matrix Hamburger moment prob- 
lems. The description of all solutions of a degenerate matrix Hamburger moment problem 
is given in terms of a linear fractional transformation. The case of interest is the Ham- 
burger moment problem whose Hankel block-matrix admits a positive semidefinite Hankel 
extension. 



This is the corrected version of the original paper [2]. The work was inspired by V. Dubovoj's 
paper [3] containing the first systematic study of degenerate matricial interpolation problems. 
Another sourse of inspiration must have been the paper by R. Curto and L. Fialkow [5] but I 
was not aware of it then. The original paper contained several erratae and the author is very 
grateful to A. Ben-Artzi and H. Woerdeman for indicating them. A short proof in Section 5 
fixes these incorrectnesses. The remaining four sections are mostly the same as in [2j. 

1. Introduction 

The objective of this article is to describe the solutions of a degenerate truncated matrix 
Hamburger moment problem HMP. We start with a set of Hermitian matrices sq, . . . , S2n £ 
C mXm and let K n denote the Hankel block matrix 

Kn = (Si +j )l j=0 - (1.1) 

Let Z(K n ) denote the set of all solutions of the associated truncated Hamburger moment 
problem, i.e., the set of nondecreasing right continuous to x to matrix- valued functions <r(A) 
such that 

/oo 
\ k d<j{\) = s k (k = 0,...,2n-l) (1.2) 
-OO 

and 

/oo 
\ 2n da{\) < s 2n . (1.3) 
-oo 

As in the scalar case (see [1: §2.1]) Z(K n ) is nonempty if and only if K n is positive semidefinite 
and, moreover, by a theorem of H. Hamburger and R. Nevanlinna [1: §3.1], the formula 

W(Z) = L— (L4) 

establishes a one-to-one correspondence between Z(K n ) and the class lZ(K n ) of C mx "-valued 
functions w{z) analytic and with positive semidefinite imaginary part in the upper half plane 
C+ such that uniformly in the angle {z — pe %e : e < 8 < it — e , e > 0}, 

lim \z 2n+1 w{z) + s k z 2n - k \ > 0. (1.5) 
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This correspondence reduces the HMP problem to a boundary interpolation problem of finding 
all C mxm -valued Pick functions w (which by definition are analytic and with positive semidef- 
inite imaginary part in C+) with prescribed asymptotic behavour (|1.5p at infinity. 

In this paper we follow the Potapov's method of the fundamental matrix inequality [9] . The 
starting point is the following theorem which describes the set 1Z(K n ) in terms of a matrix 
inequality (see [9J §1] for the proof). 

Theorem 1.1. Let w be a C mxm -valued function analytic in C+. Then w belongs to R(K n ) 
if and only if it satisfies the inequality 



( 



Kn 



\ (w(z)*U* +M*)(I 
for every z £ C + , where 

( m 



zF* I -1 



I„ 



(I — zF m ^ n )~ 1 (Uw(z) + M) 

w{z) — w(z)* 
z — z 

\ 

/nm(n+l) xrn(n+l) 



> 



(1.6) 



(1.7) 



V ... I m o m J 

is the matrix of the m- dimensional shift in C m (™+ 1 ) an d where U,M G Qm(n+i)xm are gi ven by 



U = 



( Im \ 




V o J 



M = F m , n K n U = 



( ° \ 

so 



(1.8) 



The matrix K n (the so-called Pick matrix of the HMP) satisfies the following Lyapunov 
identity 

F m , n K n - K n F^ n = MU* - UM* (1.9) 

which can be easily verified with help of (jl.ip . (| 1 . T[) and (jl.8p . 

The HMP is called nondegenerate if its Pick matrix K n is strictly positive and it is termed 
degenerate if K n is singular and positive semidefinite. The parametrization of all solutions to 
the inequality (|1.6p for the case K n > was obtained in [5] and will be recalled in Theorem 1 1.31 
below. To formulate this theorem we first introduce some needed definitions and notations. We 
will denote bt W the class of C 2 ™ ix2 ™ 1 -valued meromorphic functions which are J-unitary 
on R and J-expansive in C+: 



e(z)JO{z)* = J (zeR), Q(z)JQ(z)*>J (zeC+) 



where 



J = 



il m 
-il™. 



(1.10) 
(1.11) 
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Definition 1.2. A pair {p, q} of C mxm -valued functions meromorphic in C\M is called a 
Nevanlinna pair if 

(?') det (p(z)*p(z) + q(z)*q(z)) ^ (the nondegeneracy of the pair) 

(a) q{zTv{z) -f Yq{z) = (p(*Y, «(*)') ^ ( fl ) > o P**o). (L12) 

z - z %{z — z) \ q[z) J 



A pair {p, q} is said to be equivalent to the pair {pi, qi} if there exists a C mxm -valued 
function Q (det Q(z) ^ 0) meromorphic in C\R such that p\ = p Q and q\ = qtt. The set of 
all m x m matrix valued Nevanlinna pairs will be denoted by N m . 

Theorem 1.3. Let if n &e a strictly positive matrix given by (| 1. i[) and Zet F m _ n , U and M be 
defined by ([777} , (TOft . T/ien 

(1) T/ie function 

eW=( ) =/ 2 m + ^( ^ ^(/-^J-^^M) (1.13) 

belongs to the class W. 

(2) T/ie formula 

w{z) = (9 11 (z)p(z) + 6 12 (z)q(z)){9 21 {z)p(z) + B 22 (z)q{z)y 1 (1.14) 

gives </ie solutions w to the inequality (j J. 6]) w/iera {p, q} varies in N m . 

(3) Two pairs {p(z), <z(z)} and {pi(z), gi(z)} Zead 6y | [777j] ) to the same function w(z) if 
and only if these pairs are equivalent. 

The degenerate scalar HMP is simple: TZ(K n ) consists of the unique rational function w(z) 
(this follows immediately from l|1.6|) ). In the degenerate matrix case, the description of TZ(K n ) 
depends on the degeneracy of K n , but we still have a parametrization of all the solutions as a 
linear fractional transformation (|1.14| with the coefficient matrix from the class W and for 
a suitable choice of parameters {p, q} (see Theorem 14.61 below) . To construct the coefficient 
matrix of the degenerate HMP, wc follow the method of V. Dubovoj which was applied in [4] 
to the degenerate Schur problem. Note that if det# 2 2 ^ 0, the transformation (|1.14[) can be 
written as 

w(z) = ipii(z) + ipi 2 (z)p(z)(ip 22 (z)p(z) + q(z)y 1 ip 2 i (1-15) 

where 

lhl = n 0£, ^12 = ^11-^2^22, !fel = 0ffl, ^22=^21 (1.16) 

and it turns out that the function ^ff(z) = ( l 12 Jz) ) is a Pick function (i.e. analytic 



V>2l(z) j/>22(z) 

and with positive semidefinite imaginary part in C+). If det #22 = 0, formulas (| 1 . 16[) make 
no sense, but nevertheless the set lZ(K n ) can be parametrized by the transformation (| 1 . 1 5(1 
with a coefficient matrix iff from the Pick class. This iff can be constructed as a characteristic 
function of certain unitary colligation associated with the initial data {sj} of the problem. This 
approach (see [5]) is much more stable with respect to a possible degeneracy of the Pick matrix 
K n . The degenerate HMP will be discussed in some more detail in Section 2. 
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2. Positive semidefinite Hankel extensions of Hankel block matrices 

Let TL m ,n be the set of all positive semidefinite Hankel block matrices of the form (jl.ip . We 
say that a matrix K n G Ti. m ,n admits a positive semidefinite Hankel extension if there exist 
Hermitian matrices S2n+i, S2n+2 £ C mxm such that the block matrix K n+ i — (sj_|_j)"j_ is still 
positive semidefinite. The class of such matrices will be denoted by 7i+ n ; 

Km.n = { K n 6 Krn.n ■ (s*+j )£+i > for some s x = s\ and s 2 = s* 2 ) . (2.1) 

In the scalar case (m = 1) every positive semidefinite Hankel matrix admits a positive semidef- 
inite Hankel extension and therefore, Ti.f n — 7ii,n- For n > 2, 7i+ „ is a proper subset of Ti. m ,n 
as can be seen from the example 

K 2 = f 2 £ J , So = si = (J J ) and s 2 = ( J J 



We introduce two more subsets of TL 



rn.n • 



and 



Hm,n '■= { K n G H m , n : Pifer/f„_i = > (2.2) 



jx„ G H m , n : s 2n = J \ 2n da{\) for some a G Z(if n )| . (2.3) 



Thus, TLm.ri consists of all matrices K n G 7i m ,n, the associated truncated Hamburger moment 
problem admits an "exact" solution a such that 

\ k da(X) = s k (fc = 0,...,2n), (2.4) 

that is, with equality for the last assigned moment S2n rather than inequality (|1.3p . In (|2.2[) 
and in what follows, PnerK denotes the orthogonal projection onto the kernel of K. We will 
show below that 

which will provide therefore, several equivalent characterizations of Hankel block matrices ad- 
mitting positive semidefinite Hankel extensions. The following two propositions can be easily 
verified. 

Lemma 2.1. The block matrix T = (£y)i*j=o {Uj £ C rx ') is Hankel if and only if 

F l * n (F l>n T-TF* n )F r , n = (2.6) 
where F is a shift matrix defined via ( |J.7[ ). 

Lemma 2.2. Let K, V G C NxN and A G C Arxr 6e matrices such that K = K* and det V" ^ 0. 
TTien, V KerK A = P Ke ryjfy«VA. 

Given a K > 0, let Q be a matrix such that 

QKQ* > and rank QKQ* = rank X. (2.7) 

We define the pseudoinverse matrix i^ -1 ! by 

=Q*{QKQ*y 1 Q. (2.8) 

Since the pseudoinverse matrix depends on the choice of Q, it is not uniquely defined. 
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Lemma 2.3. For every choice of if' 1 ', 

I - KKW = (l- M'- 1 ') P KerK . (2.9) 



Proof: By (|2.7p . every vector / can be decomposed as / = g + hQ for some 
g G ifer if and h £ C lxrankK . Therefore, 

/ (i - KK^ = {g + hQ) (I - KQ*{QKQ*)~ 1 Q) = g 

which implies (|2.9p . □ 

Lemma 2.4. The block matrix g* @ ^ is positive semidefinite if and only if 

K>0, P kerK B = and R = C - B*K [ - 1] B > 0. 

Moreover, if ( g, ^ \ > 0, then the matrix R does not depend on the choice of K^~^ . 

Proof: The first assertion of lemma follows from the factorization 

K B\_( I \ / K \ / I K^B 
B* C j ~ \ B*K^ I { R [ I 



which in view of (|2.9p . is valid if and only if PkertcB = 0. 

Furthermore, let C admit two different representations C — Ri + B*k\ 1 '_B (i — 1, 2). Then 

Ri-R 2 = B* (K^ 1] - K[~ 1] ) B. (2.10) 



In view of ([23]) . 

K (K I" 11 - K[-V) B = {(l- KK[-^) - (i - KK^) } P KerK B = 0. 

Since ( % ) > 0, then also B* (k^ 1] - K[~ 1] ) B = which both with (|2"TU)) implies 
Ri = R 2 . □ 

Lemma 2.5. Let if n G Ti. m ,n cmd let C be the subspace of C lxm given by 

£ = {/eC lxm :(/ ,...,/„- 2 ,/)eiferif„_ 1 for some f , . . . , /„_ 2 £ C lxm }. (2.11) 

TVien if„ belongs to Ti m , n , that is 



0, (2.12) 



■52,, 



if and only if the block S2n is of the form 

S2n = (Sn, ■ ■ ■ , S 2n -i)K\~}\{s n , . . . , S 2 n-l)* + R ( 2 -13) 



for some positive semidefinite matrix R € ^ mxm w hich vanishes on the subspace C and does 
not depend on the choice of K n _\ . 

Proof: Since K n > 0, then by Lemma 2.4, 



s 2n - (s n , ■ ■ • , s 2 „-i)-ftr| l _ 1 1 (s„, . . . , s 2n -i)* > 
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and therefore, s 2n admits a representation (12. 13|) for some R > 0. Moreover, since K n > 0, 
then for every vector (/o, . . . , fn-i) from KerK n -\ 

( S\ ... s n 



(f0: ■ ■ ■ , fn-l) 







\ Sn ■ ■ ■ S2n-1 



and therefore, 



si 



fn-l{s n , ■ ■ ■ >S2n-l) — ~ (/o, • • • , fn-V 



Thus, 



Sn-1 ■ ■ ■ S2n-2 

= -(0,/ ,...,/„- 2 )^n-i. (2.14) 

S2n-l)K n _ 1 (s n , . . . , S 2 „_l)* 

= (0, / , . . . , /„_ a ) {/ - K n ^K [ -^i} (s n , . . . , s 2n ^r 

= (0,/ , • • -Jn-2) {i - ^n-l^l'iJPjfer^-xK, ■ ■ • , *2»-l)* = (2.15) 

where the first equality holds due to (|2.14j) . the second follows by (|2.9|) and the last one holds 
since K n > and therefore, Pjf e rK„_i («n, ■ ■ ■ , S2n-i)* = 0. Comparing ()2.15|) with (|2.13|) gives 

/oSn+i + ■ ■ • + f n -\s 2n = /n-i-R. (2-16) 

It remains to show that i? vanishes on the subspace C if and only if (|2.12[) holds. To this end, 
let us observe that condition (|2.12p means that /oSn+i + ■ • • + /n-i s 2n = for every vector 
(/oj • • • , fn-i) S KerK n -i. The latter is equivalent, in view of (|2.16p and (|2.1ip . to f n -iR = 
for all / n _i S £. By Lemma 2.4, the matrix R = s 2n - {s n , ■ ■ ■ , s 2 n-i)K^~}\ (s n , s 2n -i)* 
does not depend on the choice of . □ 

Lemma 2.6. Let n , TL m ,n ond Ti m ,n be the classes defined in (|2.1|) - (|2.3j) . Then 

(2.17) 



Proof: Let K n+ i be a positive semidefinite Hankel extension of K n . Since K n+ i > 0, by 
the solvability criterion for the associated Hamburger moment problem, the set Z(K n+ i) is 
nonempty. Furthermore, for every a £ Z(K n+ i) 

/OO [>00 
X k da{X) = s k (k = 0, . . . , 2n + l)and / X 2n+2 da(X) < s 2n+2 
-oo J —oo 

and therefore, K n € Ti. m .n which proves the first containment in (|2.17|) . 

Now let us assume that K n belongs to 7i m ,n and let da be the measure satisfying conditions 
lHHl . Then 

/OO 
(7 m , . . . , A"/ m )* da{\) (J ro , . . . , A n / m ) . (2.18) 
-OO 

Let f = (/o, . . . , /„_i) € C lxm " be a vector from Ker K n - X . Then f(X)da(X)f(X)* = 

0, where 

/(A) = /o + A/i + . . . + A"- 1 /,^! = f (7 m , . . . , A"- 1 /™)* . (2.19) 
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In particular, for every choice of — oo < a < b < +00, 

f(X)da(X)f(X)* = 0. (2.20) 
Let g G C lxm be an arbitrary nonzero vector. By the Cauchy inequality, 

' f(X)da(X)X n+1 g* < /(A)da(A)/(A)* j\ 2n+2 gda{X)g^ 

which in view of (|2~20f implies f a f(X)da(X)X n+1 g* = 0. Since a, b G R and g G 
arbitrary, then 



/(A)da(A)A» +1 / m = 

which on account of ()2.4p - (|2.19p can be rewritten as 

f(s„ + i,...,s 2 „)* = 0. (2.21) 
Thus, every vector f G Ker K n -\ satisfies (|2.21[) or in other words, Pif e rif„_i (s„+i, . . . , s 2n )* = 
and therefore, K n G TL m ,n, which completes the proof of the second inclusion in (|2.17|) . □ 

In connection with the last lemma we consider the following question: to describe all matrices 
s G C mxm such that s = X 2n da{X) for some a G Z(K n ). 

Lemma 2.7. Let K n > be a block matrix of the form with the block S2n of the form 

S2n = (s n , S2n-l) #1-1 ( s ™' • • • ' s 2«-l)* + R (2.22) 

/or some matrix R>0 (which does not depend on the choice of K^l) and let s G C mxm be 
defined by 

/>oo 

A 2n do-(A) (2.23) 



for some a G Z(K n ). Then there exists a positive semidefinite matrix Rq < R which vanishes 
on the subspace C defined by \2.11\ and such that 

s = (s n ,...,s 2n _ 1 )K [ n -_ 1] 1 (s n ,...,s 2 n~i)* +Ro (0<Ro<R and R o \c = 0). (2.24) 



Proof: Let s be of the form (|2.23|) for some a G Z(K n ). We introduce the Hankcl block 
matrix 



K„ 



so 
s n -i 



S2n-1 



S2n-1 
S 



(2.25) 



which differs from K n only by the block S2 n = s - Thus, K n G TL m .n- Therefore, K n G H m! „, 
by Lemma [221 By Lemma l2~5l the block S2« = s admits representation (|2.24| for some Rq > 
vanishing on £. The inequality R < R follows from (L3]) and (|232|) - (|!r2"gj) . □ 



Lemma 2.8. Let K n G H m ,n be of the form Zei £ be the subspace given by (|2.11[) . ie< 

S2n, s awrf K n be matrices defined by \2.22\ . J1D 
semidefinite Rq : C m — > C m be defined by 

for h<E C, 
Rh for h G £ x . 



R () h = 



and $2.25$ respectively, and let the positive 

(2.26) 
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Then the Hamburger moment problems associated with the sets of matrices {so, . . . , S2n-i, S2n} 
and {so, . . . , S2n-i, s} have the same solutions: Z(K n ) = Z(K n ). 

Proof: Let a belong to Z(K n ). By Lemma \2.7\ the matrix ~s = X 2n da(X) admits a 
representation (12.24|) with a positive semidefinite matrix Rq < R vanishing on C. In view of 
(j2~26| . R a < R . Therefore, s < s and a £ Z(K n ). So, Z{K n ) C Z{K n ). The converse 
inclusion follows from the inequality s < S2«. □ 

Remark 2.9. By Lemmas \2.5\ and \2.8\ we can assume without loss of generality that the Pick 
matrix of the HMP belongs to Ti m ,n- 

Otherwise we replace the block S2n (which is necessarily of the form (|2.22[) ) by the block 
S2n — s defined by (|2.24|) , (|2 . 26[) . By Lemma T2.51 K n S TL m .n and we describe the set Z[K n ) 
of solutions of this new moment problem, which coincides, by Lemma |2.8[ with Z(K n ). 

3. The coefficient matrix of the problem 

The coefficient matrix of the nondegenerate HMP given by the formula (|1.13[) is the 
matrix polynomial of deg Q = n + 1 and (| 1 . 13|) is a realization of O with state space equal 
C m< - n+1 \ In this section we obtain some special decomposition (see formula (|3.13j) below) of the 
state space which will allow us to construct the analogue of (|1.13p for K n not strictly positive 
(formula (|3.23p ). The idea is simple: to replace in (|1.13[) the inverse of the matrix K n (which 
does not exist for the degenerate case) by its pseudoinverse. However after this replacement 
the function Q may lose its J-properties (jl.lOj) which are essential for the description (|1.14jl to 
be in force. This suggests the following question: is there exist a pseudoinverse matrix Kn 1 ' 
of the form (12.81) such that the function 



M* 
-U* 



(I-zF*)- x K n -\U, M) 



still belongs to the class W? We show in Lemmas 13.21 and 13.31 below that such a pseudoinverse 
exists if (and in fact, only if) the Pick matrix K n belongs to the class H m ,n- Recall that for 
the degenerate matricial Schur problem such a pseudoinverse always exists (see [4]). 

Lemma 3.1. Let T n = (t i+J -)^ =0 S Hi, n {U € C lxl ), let t > and let f„_i be the block 
matrix defined as 

f n . l = D- 1 {s-T n t^r:}D-* 



where 



I 



\ tn-1 



Then T n _i is a Ranked block matrix: 



\ 



to / 

Tn 



i+jj 



n-1 




and moreover, T n _i G Hi, n -i- 

Proof: Let be the matrix defined via formula ()1 .T[) and let 

U := (7/,0,...,0)* G C lnxl . 

We begin with the identities 

DnFin-i = Fi n -\D n , U*Fi n -i = 0, D n U — Fi n -iT n 



Ut 



(3.1) 
(3.2) 

(3.3) 

(3.4) 
(3.5) 
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f) 



and 

i^n-iXS - T n t T*) - (S - T n t 1 T*)F l * n _ 1 = T n t 1 U*D* n - D n Ut T* 
which follow immediately from (|1.7|) . (13. 2|) and (13. 4p . Using these identities we get 
F z * _ 1 (F/ in _iT n _i - r n _iF ; * _ 1 )-F/,„_i 



Ln-l 



= Fl,n-X D n l {Fl,n-l (S - WT„*) - (S - W 1 ^) ^* n _i| D~*Fi 

and (|3.3p follows by Lemma 12.11 Since D n is invertible, the factorization formula 

h o \ f t o \ f ii t^r: 



Tn \ W 1 A, J I o ^! A o V J (3 - 6) 

implies that T n _i > and thus, T n -\ 6 H.i. n -i- It remains to verify that 



iferT„_ 2 

To this end, we first observe that 



t2n-2 



PKerT„_ a (T„, S) = (3.8) 

since T„ > 0. Using the factorization of T„_i similar to (|3.6p we obtain 

50 ° W 7 ° ^ r„_i f ' -*o ) (3.9) 



T„_ 2 ; V -£>n-l^-l*0 1 £>n-l ; ^ V D n-l 
where D n -\ and 7^_i are defined via (|3.2p . Upon applying Lemma 12.21 to the matrices 

# = T n _i, U=f x {. , ! ) and A = (T n , S) , 

and making use of (|3.8p , (|3.9p we obtain 

PjCerfW-^n-l K"^ 1 , S) = 0. (3.10) 

From the block decomposition £) n = ( g- to i B i J we have 

Substituting (|3.1ip into (|3.ip we obtain 

/ <i ... t„ \ 

= (0, /,„(„_ i))T„_i = £> n -l (— T n ^xt Q ,I m n) (S — 1 7^ l *) D„*. 

\ • ■ ■ ^2n-2 / 

The last equality both with (|3 . 1 0[) implies 



h ... 

P /v,,f„_ 2 I J : I = " 

tn—1 
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and, in particular, (13. 7p . which completes the proof of lemma. □ 

Lemma 3.2. Let K n G H m ,n and let rank K n — r. Then there exists Q G C rx ("+ 1 ) m such that 

QK n Q*>0, rank QK n Q* = rank K n , QF m , n = NQ (3.12) 

for the shift F m ^ n defined by \1. 7[ ) and some matrix N G C rxr . In other words, there exists a 
subspace Q — Ran Q = {y G C m (™ +1 - ) : y = fQ for some f G C} coinvariant with respect to 
F m ,n and such that 

C m{n+Vl = Ker K + Q, (3.13) 



Proof: We prove this lemma by induction. Let n — and let rank sq = I < m. Then there 
exists a unitary matrix v G C mxm such that 

v So v* = ( *° ° ) (to > 0), (3.14) 



x ro _; / 
and the matrix 

ff=(Ji, 0)vGC ixm (3.15) 
(considered as Q) clearly satisfies (|3.12j) . 

Let us suppose that the statement of the lemma holds for all integers up to n — 1. Let as 
above, rank sq = I and let v and g be matrices defined by (|3.14p . (|3.15[) . Since K n G TL m ,n, 
we have Ker sq C Ker for i — 1, . . . , 2n, and then we have from (|3.14p . 

v Sl v'=(5; ° Qm ) (UeC 1 * 1 ; i = l,...,2n). (3.16) 

In more detail, representations (|3.16p for i = 1, . . . , 2n — 1 follow from positivity of along 
with its Hankel structure. Since K n belongs to H m ,n, equality 12 . 12[) holds. Upon substituting 
decompositions (|3 . 14[) and (|3.16p (for i = 1, . . . , In — 1) into (|2.12p . one can easily see that si n 

is necessarily of the form vs2„v* = ( ^ j for some 7 G c ix ( m -0. Since sa n is Hcrmitian, 

7 = and representation (|3 . 16[) for si n follows. 

From ([37H|) - ([3"TT5]) we obtain that gs { g* = t t (i = 0,...,2n) and 

T n = (ti+j)i tj=0 = G n K n G* n , rank T n = rank K n , (3-17) 

where G ra is the (n + 1)1 x (n + l)m matrix defined by 

G„=^ (3.18) 

Since K n G Ti. m .m then it is readily seen that T n G ~Hi t n- Let T„_i, D n and 7^ be matrices 
defined by (|3.ip . (|3.2p . Multiplying X„ on the left by the matrix 



and by <&* on the right we obtain, on account of of (|3 . 18[) and (|3.6p . 

<o 




= ( n° / ) • (3-20) 
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By Lemma KT\ f n -i e Hi, n -i, and it follows from ([37T7|l . (|3?19|) and (f3T20j) that rank T n -i = 
rank K n — rank <o = r — I. Therefore, by the induction hypothesis, there exist matrices 
Q e C^-')*'" and N E C^*^-') such that 

QT n -iQ* > and QF hn = NQ. (3.21) 

We show that the matrices 

Q=(* %)*ecr*™ ^=(q~;-i ~)ec- (3.22) 

(where E/ is the matrix given by satisfy (|3TT2|) . Indeed, by (|3?20|) - (f3~22l ) 

^-(U)(^L)(U)>° 

and 

rank QK n Q* = rank to + rank QT„_iQ* = Z + (r — Z) = rank K n . 
We next make use of (|3. 19[) ()3.21[) and of the block decompositions 

Gn = ( gL ) and F - = ( if fZ-i 

to compute 

^ o _ \ = / _ 

H m - n \ QD^Gn^U QD^Gn^xF^n-x ) \ QD-^Ug QD~ 1 F{ >n _iG n _i 

and 

iVQ = 



(Q£7 - NQD-^t^g NQD^G^ 


QD-\D n U - F ltn .. 1 T n )to 1 g QF^D^G^ 



We now invoke equalities p.5j) to verify that the right hand side matrices in the two last formulas 
coincide. Thus, QF m ^ n = NQ = 0, and the matrices Q and N defined by (|3.22p satisfy (|3.12[) . 
This completes the proof. □ 

In what follows, the indeces will be omitted and by K and F we mean matrices K n and F m ^ n 
given by and (|1.7|) respectively. 

Lemma 3.3. Let K G H m ,n, let Q be any matrix satisfying <\3. 12} and let F, U, M, J and 
be matrices given by (XT}, lfO|) , (fI77|) and (EM- Then the <C 2mx2m -valued function 

&(z) = I 2m + z ( M ^ ) (7- zF*)- l K^(U, M) (3.23) 

is of the class W and moreover, 

e{z)*je{z)-j = i(z-z)(^ ^* JjrHg-iFj-ixg-jfj-iifHip.jif), (3.24) 
j-e(*)-ve- 1 (*) = i(z-z)^ ^1 V/-^*)- 1 ^- 1 ^/-^)- 1 ^^). (3.25) 



(3.27) 
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Observe that the two first relations in (|3.12|) enable us to construct the pseudoinverse matrix 
according to (|2.8[) and the third equality guarantees (|3.24[) and (|3.25p to be in force. 

Proof: Using ([3~23]) . (fTTTTj) and (TO]) we have 

&(z)*JQ(z) -J = i(^ ^* ) L(z)(U, M) (3.26) 

where 

L(z) = \z\ 2 K^(I - zF)- 1 {MU* - UM*} (I - zF*)- 1 ^- 1 ^ 
+zK^(I - zF)- 1 - z(I - zF*)- 1 !^- 1 ^ 
= (z- z)K^- 1 \l - zF^Kil - zF*)- 1 ^- 1 ^ 

+zK^{I - zF)~ l (I - KKl-V) - z(I - K^K)(I - zF*)' 1 ^-^. 
It follows from (JUS]) that QF 1 = N 3 Q (j = 0, 1, . . .) which both with JUJ) implies 

K^F* (i - KK^A = Q*(QKQ*y 1 N j Q (i - KQ(QKQ*y 1 Q) = (3.28) 
for j = 0, 1, . . . Since (I - zF*)- 1 = £™ =0 , then al so 

K^{I - zF)- 1 (i - KK^ 1 ^ (zeC). (3.29) 

Substituting (j3~29| into (|3~27| and (|3~27|) into (f3T26|) . we obtain (|3~24l) . Similarly, 

6(z) JQ(z)* -J = i( M * zF*)- 1 !^! - zF)~ l {M, -U) (3.30) 



-t/ 
where 

L(z) = z(7 - zF*)if I" 1 ! -^[-^(J- zF) - \z\ 2 K^ {MU* - £/M*} J^ -1 ! 

(3.31) 

= (z - z)K^ + \z\ 2 K^F (I - KK^) - \z\ 2 (I - K^K) F*K^. 
Using (13~2"5)) for j = 1 we obtain from (|3"3Tj) that L(z) = {z - z)K^ and by ([3301) . 

e(z)J6(z)* - J = i(2 - 2) ( A ^ j (/ - zF*)- 1 ^- 1 ^/ - «F)- X (M, -U). (3.32) 

Relations (| 1 . 1 0[) follow from (|3.32[) and thus, G W. Since it O is J-unitary on M., then by 
the symmetry principle, 

Q^ 1 (z) = JQ(z)*J which both with (f3T32|) leads to 

j - e{z)-*je-\z) = j(j - q(z)j@(z)*)j 

= i(z - z)J ( ^ ^ (J — zF^K^il - zF)-\M, ~U)J (3 ' 33) 
and implies (|3.25|) . □ 
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4. Parametrization of all solutions 

In this section we parametrize the set lZ(K n ) of all solutions of the degenerate HMP in 
terms of a linear fractional transformation. The following theorem can be found in [S] . 

( 9 9 \ 

Theorem 4.1. LetQ — I „ „ I be the block decomposition of a C 2mx2m -valued function 

\ "21 9 22 ) 

G W into four C mxm -valued blocks. Then all C mxm -valued analytic in C\K solutions w to 
the inequality 

, r s* T ,e(z)-*J9- 1 (z) / w(z) \ ^ „ 

(w(z)*, I m )^—_ ; M > 4.1 

i(z — z) \ i m J 

are parametrized by the formula 

w{z) = (9 11 {z)p(z) + 9 12 (z)q{z)){9 21 (z)p{z) + 9 22 {z)q{z)y 1 (4.2) 

when the parameter {p, q} varies in the set N m of all Nevanlinna pairs and satisfies 

det {9 21 (z)p(z) + 9 22 (z)q(z)) £ 0; (4.3) 

Moreover, two Nevanlinna pairs lead via \4-2\ to the same function w if and only if these pairs 
are equivalent. 

Lemma 4.2. Let {p, q} G N m be a Nevanlimma pair. Then 

det(p(z)+iq(z))^0, (4.4) 

the function 

S(z) = (p(z) - iq(z))(p(z) + iq(z))- 1 (4.5) 
is a C mxm -valued contraction in C+ and moreover, two different pairs lead by \4-5\ to the same 
s if and only if they are equivalent. 

The proof is given in [7]. Observe that by (|4.4[) . every Nevanlinna pair {p, q} satisfies the 
dual nondcgcncracy property (compare with Definition |1.2[) 

det (p(z)p(z)* + q(z)q(z)*) 0. (4.6) 

Lemma 4.3. Let {p, q} G N m be a Nevanlimma pair such that (I v , 0) p(z) = [y < m). 
Then {p, q} is equivalent to a pair 

° ] ' ' " 11 11 for some {p, q} G N m _„. (4.7) 



p{z) J ' V q(z) 
Proof: By the assumption assumption, p and q are of the form 

*" " ( »w ) • «* - ( Sw ) « 4 - 81 

and in view of (|4.6p . rank (qn(z), qi 2 (z)) = m at almost all 2 G C+. Multiplying (qn(z), (712(2;)) 
by an appropriate unitary matrix U on the right we obtain 

(qn(z), qi 2 {z)) U = (qn(z), qi 2 (z)), det qn(z) ^ 0. 

The pair {p, q] is equivalent to the pair {pi, qi} defined as 

Pi(z) \ = f p(z) \ where = / -^(^(z) 

It follows from (|4.8[) that the functions pi and qi are of the form 

Pl (z) = ( °" . ° ) 9l (z) = ( JY ° > ) (4.9) 
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and it remains to show that {pi, qi} is equivalent to the pair defined in (14. 7j) . Indeed, (|4.9I) 
implies that {p, q} £ N m -„ and therefore, det (p(z) + iq(z)) ^ 0. Substituting the pair ()4.9I) 
into (|4.5p gives 

Sfc) = (Pi( z ) -%(z))(pi(*0 + %(2))~ 1 

-IT W IT 
pi - iqi p- iq J \ pi+iqi p + iq 

-I 
i{p - iq)(p + +«<fi) -i(pi -igi) + 

-/ 



(p~iq)(p + iq) 



-l 



(to obtain the last equality we used the following: if the function S = ^ _° 7 ^ is contractive 

valued, then s 2 =0). It is easily seen that the pair (|4.7| being substituted into (j4.5|) . leads to 
the same function S. By Lemma 4.2, the pairs (|4. 5[) and (|4. 9[) are equivalent. □ 

Lemma 4.4. Let R £ C /x2m &e a J -neutral matrix (i.e. RJR = 0) and let rank R = v < 
min(TO, I). Then there exist a J -unitary matrix \1/ and an invertible T such that 

TR$=( I » (4.10) 

Proof: Since rank R — v, there exists an invertible matrix T such that 

TR=(f ) (4.11) 

\ «(m-K)x2m / 

where R is a full rank J-neutral matrix. Let us endow the space C lx2m with the indefinite 
inner product [x, y] = yjx*. By the subspace 

G = {g £ C lx2m : g = {g, 0) for some g £ C lxu } 

is J-neutral. The subspace T = j/ £ C lx2m : / = gR, g £ C 1Xi/ | J-neutral as well. Let us 

introduce the operator \& : T — ► by gi? \f = (5, 0). Since J 7 and Q are J-neutral and 
dim T = dim (J, the operator Vl/ is J-isometric and has equal defect numbers. Furthermore, 
is invertible and therefore, it admits a J-unitary extension \& to all of C lx2m ([6]). The matrix 
W of this extended operator in the standard basis is J-unitary and satisfies R^f = (/„, 0) 
which both with (j4~TT1) implies (|47TO|) . □ 



Remark 4.5. Let R = {R x , R 2 ) £ C ix2m be a J-neutral matrix: R X R^ - R 2 R\ = 0. Then 
rank R — rank (R\ + iR 2 ). Indeed, 

rank (i?i + iR 2 ) = rank (i?i + iR 2 )(Rx + iR 2 )* = rank (.Rii?! + .R2-R2) = rank RR * = rank R - 



The following theorem is the degenerate analogue of Theorem 11.31 

Theorem 4.6. Let the Pick matrix K n of the HMP be in the class TL m .n and let O be the 

C 2mx2m -valued function defined by \3. 23} . Then, there exists a J-unitary matrix * £ C 2mx2m 
such that 
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(1) All the functions w E lZ(K n ) are obtained by the formula 

w{z) = (a n (z)p(z) + ai 2 (z)q(z))(a 21 (z)p(z) + a 22 {z)q(z)y 1 (4-12) 

with the coefficient matrix A{z) — (ajj(z)) = Q(z)^ E W when the parameter {p,q} 
varies in the set of all Nevanlinna pairs of the form 

{p{z), q(z)} = {(°5 pl °)), ('S jj,)} (4.13) 

where {p, q} E N m _ M and v is the integer given by 

v = rank {(I m ,is , . . . , is n ^x)P KerKn } ■ 

(2) Two pairs lead to the same function w if and only if they are equivalent. 

Proof: According to Theorem 1.1 the set lZ(K n ) coincides with the set of all solutions to 
the inequality (|1.6[) which is equivalent, by Lemma 12.41 to the following system 

W ^~_ W _^* ~ {Uw(z) + M)*{I - zF)-*K^(I - zFy^Uwiz) + M) > 0, (4.14) 

PKerxil - zF)~ 1 {Uw{z) + M} = 0. (4.15) 
It is easily seen that (14. 14|) can be written as 

« 2 >'' "Wbr( m* )(>-*n-'K<-<m-zFr\u, *>}( f ) >„ 

and is equivalent, in view of (|3.25[) . to the inequality (|4.ip with the function O defined by 
()3.23|) which is of the class W by Lemma \3. 31 According to Theorem 4.1, all solutions w to 
the inequality (|4.14|) are parametrized by the linear fractional transformation (14. 2| when the 
parameter {p, q} varies in the set N TO of all Nevanlinna pairs and satisfies (|4.3[) . It remains to 
choose among these solutions all functions w which satisfy also identity l|4.15p . The rest of 
the proof is broken into four steps which we now specify. 

Step 1: The function w(z) of the form (|4.2p stisfies the identity (|4.15|) if and only if the 
corresponding parameter {p, q) satisfies 

rKerK {Up(z) + Mq(z)} = 0. (4.16) 

Step 2: If a pair {p, q] E N TO satisfies f)4. 16[> then it also satisfies (|4.3[) . 



Step 3: If a pair {p, q} E N m satisfies (14. 16)) then it is equivalent to some pair {pi, qi} of the 
form 

for some J-unitary matrix W E C 2mx2m which depends only on K n and a pair 
{p, q} E N m _„, where v = rank P 'KerK{^ T , M) — rank Pk&tk{U + iM). 

Proof of Step 1: Let 9 = (Oij) be the function defined by (|3.23|) and let to be a function 
of the form (|4.2p for some pair {p, q] E N m which satisfies (|4.3p . Then 

( w{ j z) ) =e(z) ( ^ ) (e 21 (z)p(z) + e 22 (z)q(z))- 1 

and therefore, identity (|4.15p is equivalent to 

P KerK (I - zF)-\U, M)G(z) ( P^j \= 0. (4.18) 
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Using (Ojl . (f3T23|) and the identity 

K(I - zF*)- 1 - (I - zFY x K = z(I - zF)~ 1 (KF* - FK)(1 - zF*)- 1 

we get 

(I-zF)- 1 ^, M)@{z)=K{I-zF*)- l K^{U, M) + (I - zF)~ l {/ - KK [ -^\ (U, M). 

Substituting the latter equality into (|4. 18[) gives 

V KerK {I - zF)- 1 ^ - KK^} (Up(z) + Mq{z)) = 
which on account of (|2.9p , can be written as 

{/ + zP KerK F(I - zF)-\l - KK^)}P KerK {Up(z) + Mq(z)) = 0. (4.19) 
Since the matrix {I + zP kerK F(I - zF) _1 (J - KK^)} is nondegenerate, (|4~19)) implies (|4~16|) . 
Proof of Step 2: Let a pair {p, q] E N m satisfy the condition (|4.16[) . We introduce the 



Mz) ^ - G(z) ( P i Z \ I (4.20) 



pair 

( Qo{z) J ~ V q{z) 

and show that det qo(z) ^ 0. Indeed, suppose that the point A G and the nonzero vector 
h S C m are such that det 9(A) ^ and 

9o(A)h = 0. (4.21) 
Since h* (p(A)*, q(X)*) 9(A)* J6(A) [ ) h = h* (p (X)*, 0) J ( Po ^ ) h = °< then 



g(A) ; ' v o 

< h* (p(A)*, g(A)*) J ( ) h = h* (p(A)*, g(A)*) {J - 9(A)* J9(A)} ( 

due to (|1.12[) . Substituting (|3.24[) into this last inequality leads us to 

K(I - XF*y 1 K [ - 1] {Up(X) + Mq(X)}h = 0. (4.22) 

It follows from (|3T23|) and (|OD|) that 

p (X) = p(X) + XM*(I - XF*)-^ l-y{Up(X) + Mq(X)}. (4.23) 

Since M = FKU (see ([0])). then XM* (I — XF*)^ 1 = U*K(I - XF*)- 1 -U*K. Substituting 
this last equality into (|4.23|) and taking into account (|2.9[) . (|4. 16[> . (|4.22p and the evident 
equalities U*U = I m and U*M = we receive 

p (A)h = p(A)h - U*KK^{U P (X) + Mq(X)}h + U*K(I - zF*)- 1 K^{Up{X) + Mq(X)}h 
= U*{I- KK [ - 1] ){Up{X) + Mq(X)}h + (/ - UU*)p{X) - U*Mq(X) 
= U*(I- KK^)V KerK {Up{X) + Mq{X)}h = 0. 
Since det 9(A) ^ 0, the equality p (X)h = both with (|4~20)) and (f4~2Tj) implies 

^0 h = e(Ar, (:S) h =° 

and since A is a arbitrary point, the latter equality contradicts to the nondegeneracy of the pair 

{p, q}- 

Proof of Step 3: Using (|1.9p we obtain that the matrix P 'KerK{V M) is J-neutral: 
P K erK(U, M)J ( ^1 \ P KerK = iP KerK (KF* - FK)P KerK = 0. 
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Thus, by Remark 4.5, 

/i = rank (P KerK (U, M)) = rank (P KerK (U + iM)) = rank {(I m ,is , ■ ■ ■ , is n -i)P K erK„} • 
According to Lemma 4.4, there exist a J-unitary matrix \l/ and an invertible T such that 

TP KerK (U, M)¥ = ( T " ° ). (4.24) 





Let {p2, 92} be the pair defined by 



P{Z) ^ = * ( P2 , (Z | ) . (4.25) 



q(z) / V 92(z) 

On account of (|4.24j) and (|4.25| . condition (|4.3p can be rewritten as (I v , 0) p 2 {z) = and by 
Lemma 4.3, the pair {p2, 92} is equivalent to some pair of the form l|4.7[) . i.e., 

which completes the proof of Step 3. 

Substituting (|4.17|) into (|4. 2[) and taking into account that the equivalent pairs lead under the 
linear fractional transformation to the same function w(z), we finish the proof of theorem. □ 



By Remark 12.91 the condition K n £ Ti. m ,n is not restrictive and hence, the received in 
Theorem 3.3 description is applicable to the general situation K n E H.m,n- 

5. Correction of erratae in [5] 

The following result was formulated in [2] (see Lemmas 2.5, 2.10 and 2.11 there). 

Lemma 5.1. Let K n = (si+j)fj =0 E T~C m ,n and let C be the subspace o/C lxm given in (12. 1 1[) . 
The following are equivalent: 

(1) K n admits a positive semidefinite Hankel extension. 

(2) P Ke rK n ^ ( j J = 0. 

(3) The block S2n is of the form 

S2n = (S n , S2n-l)^! l l 1 i(Sn, ■ ■ • , S 2 n-l)* + R (5-1) 

for some positive semidefinite matrix R E C mxm which vanishes on the subspace C and 
does not depend on the choice of K\^^\ . 

(4) The associated truncated Hamburger moment problem admits an "exact" solution a 
such that 

/>oo 

\ k da(\) = s k (fc = 0,...,2n). 

The proofs of implications (1) =>■ (4) (2) (3) presented in [2] are correct; they are 
reproduced in Lemmas 12.101 and 12.111 above . To complete the proof, it suffices to justify (2) => 
(1), that is, in our current terminology, to show that 

This inclusion together with (|2.17|) implies that all three classes introduced in Section 2 coincide. 

Proof of (|5.2p : Let K n E H m ,n- Plug in the Nevanlinna pair {p, q} = {0 m ,/ m } (which is 
certainly of the form (I4.13[) ) into formula (|4.12|) to get a solution w(z) = a\2{z)a2i{z)~ x from 
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lZ(K n ). This Pick function w is rational (since A is) and takes Hermitian values at every real 
point at which it is analytic (since A is J- unitary on K) . Then the measure a from the Herglotz 
representation (11. 4| of w is finitely atomic and therefore, the integrals /_ X N da(X) exists for 
every N > 0. Since this measure solves the associated HMP, it satisfies (|1.2j) and 11.31 By 
virtue of (|2. 18|) . the Hankel block matrix 

K n i : : 



K n = 



■S2„ 



S2r. 



S2n 
S2n+1 



\ Sri+1 ' ' ' S2n 

is positive semidefinite, where we have set 



S2n+1 S2n+2 ) 



X 2n da(X), s 2 n+i = / X 2n+1 da(X), s 2n+ 2 = / 

- oo J — OO J — ( 



A 



2n+2 



da(X). 



The Hankel block matrix K n+ i :— (si+j)"^i;Q extends K n and is positive semidefinie. Indeed, 
by (|1.3|) . we have K n +x > K n > 0. Thus K n 6 „ which completes the proof. □ 

Remark 5.2. The proof of implication (2) (1) presented in [5] does not rely on interpolation 
Theorem 14.61 The extending matrices S2n+i and S2n+2 were constructed directly in terms of 
the given sq , . . . , S2n ■ Unfortunately, the construction turned out to be wrong. The author 
was very glad to learn that correct explicit proofs of the above implication have been recently 
obtained [10]. 
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